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Method for storing information on an optical disc 



FIELD OF THE INVENTION 

The present invention relates in general to a method for storing iirfonnation on 
an optical disc More specifically, the present invention relates to a storage method where 
information is stored in the form of ECC blocks. Also, the present invention relates to a 
5 . method for reading information from such disc. 

Further, the present invention relates to a disc drive apparatus for 
Writing/reading information into/from an optical storage disc; hereinafter, such disc drive 
apparatus will also be indicated as "optical diso drive". 

10 BACKGROUND OF THE INVENTION 

As is commonly known, an optical storage diso comprises at least one track, 
either in the fonn of a continuous spiral or m the form of multiple concentric circles, of 
storage space where information may be stored in the form of a data pattern. Optical discs 
may be read-only type, where information is recorded during manufacturing, which 
15 herniation can only be read by a user. The optical storage disc may also be a writable type, 
where information may be stored by a user. Such diso can be of a write-once type, which can 
only be written once, or of arewritable type, which can be written many times. The present 
invention relates, in principle, to all types of discs, but will be explained specifically, byway 
of example, wilh respect to rewritable discs, although this example should not be considered 
20 as lintiting the scope of the invention to this field. Since the technology of optical discs in 
general, the way in wnich information can be stored in an optical disc, and the way in which 
optical data can be read from an optical diso, is commonly known, it is not necessary here to 
describe this technology in more detail. 

When storing information on a record medium, the information is coded in 
25 dam words in accordance with a predetermined format For different applications, different 
formats exist One general problem is that, on writing and/or on reading, errors may occur, so 
that the data read back from a recording is not identical to the original data. This is 
rmdesirable. Therefore, errc^orrection schemes have been developed, capable of correcting 
data errors to a certain extent Such error-correction schemes involve the addition of error 
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2 20.03.2003 
correction bits to the original data. In a particular class of error-correction schemes, a 
predefined amount of original data and error-correction, bits are mixed together, according to 
a predefined algorithm. The combination forms an Error Correction Code block (ECC block). 

Since coding schemes for ECC blocks are known to a person skilled in the art, 
5 while further the present invention Is not related to the coding scheme as such, a detailed 
discussion of a coding algorithm will be omitted here. By way of example, reference is made 
to the DVB standard ECMA 267: "120 mm DVD - Read Only Disc 11 , December 1997, 
Section 4 "Data. Format 11 . Also, reference is made to US patents 6367.049 and 6.378.100 to 
Van Dijk et al> who describe a method for encoding multiword information, 

10 Basically, an ECC block comprises a predetermined number of code words, 

each code word having a predetermined length, i.e. comprising a predetermined number of 
data bytes and a predetermined number of error correction bytes. Thus, the BCC block can be 
considered as a collection of code words. When the ECC block is written to a storage 
medium, the individual bytes of the code words of one ECC block are written in a 

1 5 predetermined order, such that bytes of one code word are physically located at relatively 
large distances from each other. On reading from the storage medium, code words can only 
be decoded if the full code word is reconstructed by putting all bytes of this code word in the 
right order. The distribution of the individual bytes on the storage medium is such that, even 
if it is desired to decode one code word only, the entire ECC block must be read. 

20 It is to be appreciated that the robustness of the ECC coding depends on the 

ratio of the number of error correction bytes to the number of data bytes: the more error 
correction bytes a code word comprises, the more errors can be corrected, but the trade-off is 
that the data capacity of the code word is reduced. In any event, when the number of error 
correction bytes is fixed, the maximum number of errors that can be corrected in one code 

25 word is also fixed. If the actual number of errors in one code word exceeds said maximum, 
the code word as a whole can not be decoded without error. This will be indicated as the error 
sensitivity of an ECC block: the lower the sensitivity, the more errors are correctable. 

There is a trend towards reducing physical dimensions of data storage 
equipment Recently, a disc drive for small discs (SPPO) is under development, suitable for 

30 implementation in mobile apparatus like mobile telephone, Personal Digital Assistant (PDA), 
etc. The standard for SFFO is also still under development When developing a new standard, 
it is advantageous if such new standard can be based as much as possible on an existing 
standard, because encoders and decoders for use in the new standard can be based on the 
encoder and decoder technology already developed for the existing standard. One potentially 
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3 20.03.2003 
suitable standard to be used as basis for the SFFO standard is Blu-Ray Disc (indicated 
hereinafter as BRD), and the present invention has been devised against the background of 
the BRD standard. 

In the BRD standard* an ECC block has a size of 64 kByte (data bytes) . When 
5 written on disc, such block occupies approximately 71 mm of Hack length. The smallest 
tract Le. the inner track, in BRD has a radius of 24 mm, hence a length of about 150 mm, 
which is longer than the track length occupied by one 64 kByte ECC block. 

An SFFO disc has an inner track radius of about 6 mm, hence the length of the 
inner track is about 3 8 mm, which is smaller than the track length occupied by one 64 kByte 
10 ECC block. In other words, if the existing BRD standard would be used in this respect, the 
ECC blocks would occupy about two adjacent 360° track portions in the inner regions of the 
SFFO disc. 

Such a situation would increase the actor sensitivity of an ECC block, at least 
in respect of certain types of errors. 

l5 a first example is a burst error, Le. relatively large errors which are usually 

associated with mechanical irregularities of the disc, such as a particle of dirt, a finger print, a 
scratch, etc. Such mechanical irregularities typically have a physical size larger than me 
distance between two adjacent tracks, such that it is practically certain that a burst error 
agects two or more adjacent tracks. In a case where an ECC block would extend over two 

20 adjacent tracks, one burst error would cause two errors within the same ECC block: the part 
of tiie ECC block damaged by one burst error is now twice as large. 

A second example is a random error, Le. errors which are quite small but 
nevertheless large enough as to possibly affect two neighbouring tracks. Now, in a case 
where an ECC block would extend over two adjacent tracks, it may happen that, at a certain 

25 radius, two bytes of one and the same code word are aligned, i.e. located next to each other in 
adjacent tracks. In such a case, a random error, small as it is, may nevertheless affect such 
two bytes of one word, Le. cause two errors in one word. Furthermore, the standard 
interleaving procedure of BRD is such that, if two bytes of one code word align, it is highly 
Ukely that the same applies to more pairs of bytes of the same code word, while further it is 

30 highly likely that the same applies to more code words of the same ECC block. 

The main objective of the present invention is to overcome said problems, or 
at least to reduce the error sensitivity of ECC blocks. 
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4 20.03.2003 

SUMMARY OP THE INVENTION 

In order to alleviate at least some of said problems as associated with reducing 
the radius of record tracks of record discs, the present invention proposes to use ECC blocks 
having a size of 32 kB, As compared to 64 kB ECC blocks, the physical length of track 
5 occupied by such ECC block is reduced by a fector 2, resulting in a length of about 36 mm i 
Le. less than one 360° track portion. 

It is noted that, when the size of an ECC block is reduced by a&ctor 2, the 
maximum size of a burst error that can be corrected is also reduced by a factor 2. However, 
with respect to random errors, the correction capacity for 32 kB blocks is the same as for 
10 64 kB blocks. Therefore, even if a random error would cause two errors in two consecutive 
32 kB blocks, these two errors would always occur in two different code words, i.e* such 
random error will now only cause one error per code word. Thus, basically, the sensitivity of 
each 32 kB block to a random error is the same as the sensitivity of a 64 kB block to such 
random error. 

15 It is, of course, possible to develop a new standard on the basis of 32 kB ECC 

blocks. However, this is not preferred: it is preferred to maintain the BRD standard as much 
as possible. To meet this aim, the present invention proposes a method for calculating 32 kB 
ECC blocks using the BRD standard for 64 kB ECC blocks as a starting point 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects, features and advantages of the present invention will 
be further explained by the following description of a preferred embodiment of the present 
invention with reference to the drawings, in which same reference numerals indicate same or 
similar parts, and in which: 
25 Figure 1 schematically shows relevant components of an optical disc drive; 

Figure 2 illustrates a digital data stream; 
Figure 3 illustrates a code word of 248 bytes; 
Figure 4 illustrates a primary matrix; 
Figure 5 illustrates a secondary matrix; 
30 Figure 6 schematically illustrates the secondary matrix after row shift; 

Figure 7 schematically illustrates the matrix after insertion of BlS-columns; 
Figure 8 schematically illustrates the writing of block segments; 
Figure 9 schematically illustrates the effect of a random error; 



invention; 
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Figure 10 schematically illustrates a secondary matrix according to the 

Figure 1 1 schematically illustrates this matrix after a cyclic row shift 

operation^ 

s * Figure 12 schematically illustrates this matrix after insertion of BIS columns; 

Figure 13 schematically illustrates the writing of bytes as block segments; 
Figure 14 schematically illustrates the effect of a random error, 
Figure 15 schematically illustrates an embodiment of a process of calculating a 

155x248 matrix, 

10 

DESCRIPTION OF THE INVENTION 

lame following, thenotationzCx^MODCJCy) wiUbeusedto indicate a 

nmetionofxmsidtmgma^ 
adding n*y to x if x<0 9 n being an integer. 
1S Further, the notation ^DrV(x,y) will be used to indicate the division function 

where x ifl divided by y (t-e. x/y), the result be rounded down to the nearest integer. 

Figure I schematically shows relevant components of an optical disc drive I, 

capableforstoringin&r^^^ 

circuits which, at an input 3, receives information* be stored from an arbitrary source (not 
20 shown). 

Figure 2 illustrates the information received as a digital data stream o, 
vi^aHzed as a W of bytes 7, which wUl hereinafter also be indicated as date bytes Bd(«). 
a being an integer used as index. It is assumed that the "train" travels from left to right, and 
that tire data bytes arrive at the processing circuit 4 in the order Bd(l), Bd(2), Bd<3), etc, as 
25 mdicated from the right to the left In figure 2. 

The processing circuit 4 provides bytes to be written to readmgMriting means 
5 whichperformthe acmal writing on disc 2. The readmg^itmg means 5 comprise roteting 
m eans for rotating the disc 2, laser means for generating an optical write beam, etc, as will be 
clear to a person skilled in the art. Since such readmg/writing means are known per se.itis 
30 not necessary here to describe such readingAvriting means in more detail. However, it is 
noted thatlhe order ofthe bytes as written m disc is not the same as the oro^ 

received by the processing circuit 4. 

In the foUowing, the order of byte writing will be explained, fim according to 
the existing BRD standard, later according to the method proposed by the present invention. 
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This explanation "Will be illustrated with matrixes, while bytes will be shown as occupying 
locations in such matrix. Such illustration is clarifying in the sense that it is possible to 
implement an information writing process by actually using matrix memories, indeed. 
However, it is to be understood that the matrixes are used here merely as a tool for 
5 explanation not necessarily as a tool for implementation. In the end, the only thing that 
matters is the byte writing order, and the knowledge of which bytes belong to which code 
word. Persons stalled in the art are capable of designing a processing circuit such that it 
writes bytes in the desired order. 

First, the processing circuit 4 performs a code word constructing step, 

10 From the data bytes Bd as received at input 3, the processing circuit 4 first 

constructs code words 1 1 in accordance with a predetermined error correction code. 
Although other error correction codes are possible* a generally used and well-known error 
correction code is Heed Solomon code, and in the following it will be assumed that code 
words are in accordance with Reed Solomon code. The processing circuit 4 receives a 

15 number Nd of data bytes (Nd being less than 248), and calculates a number Ne of error 
correction bytes (Ne being 248 minus Nd). Together* these Nd data, bytes and the 
corresponding Ne error correction bytes form one code word 1 1 having a length of 248 bytes, 
as illustrated in figure 3. For the following explanation, the exact values of Nd and Ne are not 
important It is sufficient to mention that, if all Nd data bytes and all Ne error collection 

20 bytes of a code word are available, it is possible to detect and correct some errors in this code 
word; generally speaking, the more error correction bytes are added, the more bytes can be 
corrected. 

An ECC block is defined from all bytes of a group of 304 of such code words 
1 1, without containing any byte of another code word. Thus, an ECC block comprises 

25 304x248 = 75392 bytes. 

In figure 4, an ECC block is visualized as a matrix 10, wherein the 304 code 
words 11 are shown as colums 0 9 1, 2, .„ 303* and wherein the bytes of these codewords 11 
are shown as 248 rows 0, 1, 2, ... 247. Since in this matrix 10 each row contains exactly one 
code word, this matrix will hereinafter be indicated as primary matrix. 

30 The 75392 elements of this primary matrix 10 are Indicated hereinafter as 

elements e(i j), wherein i indicates row number and j indicates column number. With 
reference to figure 2, elements e(i=0-(Nd-l),0) correspond to data bytes Bd(cp=l-Nd) of the 
first code word 1 1(0), elements e(i=0-(>fd-l) s l) correspond to data bytes Bd(a=(Nd+l)-2Nd) 
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offoe second codeword 11(1), etc Elements eCNNd-247,0) correspond to error correction 
bytes, which will be indicated as Be(p-l-Ne), p being an integer used as index. 

From this primary matrix 10, a secondary matrix 20 having 152 columns of 
496 bytes is constructed, each column comprising the bytes of two code words. Tbis 
5 secondary matrix 20 is illustrated in figure 5. The elements of this secondary matrix 20 will 
be mdicated as fik,l), wherein k indicates row number and 1 indicates column number. For 
eachl between 0 and 151, columnl is fitted by the bytes of codewords 11(21) and 11<21+1), 
i.e, elements e(i=0-247,21) and e(H)-247,2l+l) of the primary matrix 10. Elements e(Ul) of 
the primary matrix 10 are placed at location f(2i,l) of the secondary matrix 20, while 
10 elements e(i,2U-l) of the primary matrix 10 are placed at location fi^i-Hd) of the secondary 
matrix 20. Thus, me elements e(y ) of original 304x248 ECC block matrix 10 are displaced to 
elements f(k,l) of the 152x496 matrix 20, according to the following relationships; 
k=21 for J =0,2, 4, 6, 8, ...302 (la) 

l=jy2 forj=0,2,4,6,8,...302 (lb) 

15 k=2i+l forj = 1,3,5,7, 9, ...303 (lc) 

l = (3_l)/2 forj = l,3,5,7,9,...303 (Id) 

In a next step, a row shift operation Is performed on the elements f(kJ) of the 
1 52x496 matrix 20, to obtain a 1 52x496 third matrix 30, of which foe elements will be 
indicated as g(m,n) , as Ulustrated in figure 6. Rows 0 and I remain in place, foe elements 
20 f(24=0-151) and ft3>0-151) of rows 2 and 3 are shifted 3 places to foe left (i.e. to location 
gdrU) with m»k and n«l-3), foe elements W=0-151) and f(S,l=0-151) of rows 4 and 5 are 
shifted 6 places to foe left (i.e. to location g(m,n) withrn=k andn=l-6), etc. In general, for 
index i-0-247, foe elements fi3WH>-151) and ^21+14=0-151) of rows 2i and 2i+l are shifted 
to locations g(m=km=l-3(i-l)). These shift operations are cyclic, which means that elements 
25 taappeaimgatfoeleftaieap 
n«MODa-3(i-l),152). 

Thus, the elements in a certain row stay within this row, i.e. m°k for all 

elements. 

The purpose of this row shift operation is to prevent bit slip, i.e. to have all 
30 code words benefit from synchromsatlon patterns written to disk, as will be clear to a person 
skilled in foe art. 

In a next step, three BIS columns 41, each having 496 bytes, are introduced 
into the third matrix 30, to obtain a 155x496 fourth matrix 40, of which the elements will be 
indicated as h(p,q), as illustrated in figure 7. 
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S 20-03.2003 
The BIS-columns 41 are insetted at regular intervals, i.e. between columns 37 
and 38, between columns 75 and 76, and between columns 1 13 and 1 14 of the third matrix 
30, Each BIS column contains 8 code words of 62 bytes each. Bach code word consists of 30 
data bytes and 32 parity bytes, so that the code words are very well protected against errors 
5 (better than the main data). 

The BIS-columns 41 serve as burst indicator (BIS = Burst Indicator Subcode). 
On decoding, first the BIS-columns are decoded. If two or more Subsequent BIS symbols on 
the disc require correction, this is an indication for a burst error. This information is used to 
apply erasures during the correction of the main data code words* thus increasing the number 
10 of errors that can be corrected. 

As mentioned, the BIS columns contain 24 code words of 62 bytes each. Like 
the main data, these code words are divided into segments, each segment containing one 
symbol of each code word. In a sixth step, a cyclic row shift is applied on the elements of the 
BIS columns, similarly as described above with respect to the fburt step, in order to protect 
15 allBIS-code words equally against bit slip. 

As mentioned* the BIS code words consist of 30 data bytes and 32 parity 
bytes. The 30 data bytes provide storage space for information. In other words, die BIS 
columns form an auxiliary data channel in parallel to the main data channel. Part of this 
auxiliary data channel is used to store addressing information. The ECC block is divided into 
20 16 groups, called sectors, of 31 rows each. Each sector contains one address, which is stored 
in the BIS-columns of the first three rows (giving 9 symbols to store the addressing 
information) 

If the BIS code words would have been divided straightforward into segments, 
like in the main, data channel, all parity symbols would have ended up in the BIS-columns of 

25 the last 256 rows of the ECC block. This would leave no room to store the addresses in the 
sectors contained in these rows. Instead the symbols of the code words are divided into (he 
segments such that the first 6 rows of the initial 24 x 62 matrix end up in the first 3 rows of 
each sector. The parity symbols end up in the last 16 rows of each sector. In other words, the 
symbols of the BIS code words are still divided into segments, however it is done in such a 

30 way that for instance the first symbol of code word 1 might end up In the same segment as 
the fifth symbol of codeword 10. This has no implications for the error correction capabilities 
since all symbols in a code word are of equal importance. 

The address information can be seen as matrix of 16x9 (one address of 9 
symbols for each of the 1 6 sectors in an ECC block). This matrix should be copied to the first 
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6 rows of the initial 24x62 BIS matrix in such a way that the addresses end up in. the correct 
order in the first three rows of each sector after conversion of the 24x62 matrix to the 3x496 
matrix. This is called address pre-interleaving. 

After the above-mentioned steps, the elements of the resulting matrix are 
5 written to disc row by tow. In figure 8, a resulting track recording of an ECC block is 

visualized as a longitudinal ribbon. This recording comprises 496 block segments 12(p), each 
block segment 12<p) containing the 155 bytes of one rowh(p,q=0-l54). In other words, each 
codeword 11 (J) has one byte e(ij) in each group of two consecutive block segments 12(p) 
and 12(p+l). Consequently, the spatial distance between two consecutive bytes e(ij) and 
10 e(^ljO ofone code word 11(D is always as large as possible. Kc^ 

possible to reconstruct all data bytes of all code words 110) until all block segments 12(p) of 

the ECC block are read. 

Figure 9 schematically shows an SFFO disc 2, and a track recording of one 64 
kByte ECC block olose to the inner radius of the disc. As illustrated in the figure, the length 

15 of this ECC block on disc corresponds to almost 2x360° track length, such that, over a 

substantial length, block segments in one track 13a and block segments in the neighbouring 
track 13b belong to one and me same ECC block. In the enlargement of figure 9, a random 
error 14 is shown, This random error 14 has small dimensions, but still the size of the random 
error 14 is such as to affect three adjacent elements in track 1 3 a and three adjacent elements 

20 in track 13b. The three affected adjacent elements in track 13abelong to three afferent code 
words; the same applies to the three affected adjacent elements in track 13b. However, it may 
happen that the block segments in neighbouring tracks 13a and 13b are more or less aligned, 
such mat one of the three affected adjacent elements in track 13a and one of the three 
affected adjacent elements in track 13b belong to one and the same code word, as illustrated 

25 in figure 9 for the elements indicated with an asterisk. Thus, this one random error 14 will 
cause two errors in one code word. It will be dear that the same will apply to other elements, 
specifically to those elements immediately adjacenttothe elements indicated with an 
asterisk. 

The present invention proposes an algorithm for calculating a new order for 
30 writing the bytes of code words 1 1, such that the written information can be considered as 
constituting two ECC blocks of smaller size than the original ECC block 10. For explaining 
the general concept of this invention, the new order for writing the 75392 bytes of 304 code 
words 1 1 wUl be described. The method of the present invention results in two 32 kByte ECC 
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10 20-03.2003 
blocks, which also have the property of burst indication and address pre-toterleaving as 
described in the above in respect of the state of the art. 

Before explaining the present invention, an ECC block mil be defined as a 
group of bytes which: 

5 is written to disc as a closed group, Le. the bytes are written consecutively to 

disc; 

contains a collection of all (data and error correction) bytes of a certain 
number of code words, i.e. the collection contains all bytes of these code words and does not 
contain any byte of other code words. 

10 Thus, for being able to decode one code word, it is necessary to read the entire 

group of 75392 bytes, at which time all 304 code words can be decoded. It is noted that an 
ECC block remains an ECC block, even if the order of the bytes is changed. 

In the writing method of the state of the art, as described above, the 248 bytes 
of each code word are distributed over substantially the entire group of 75392 bytes of first 

15 matrix 10, so that this group constitutes one ECC block of 64 kByte. In the writing method 
proposed by the present invention, the 248 bytes of any one code word are distributed over 
either the first half of the group ox the second half of the group. Then, for being able to 
decode one code word, it is sufficient to read the corresponding half of the group only, at 
Which time 1 52 code words can be decoded while the other 152 code words can not be 

20 decoded. Thus, in accordance with the invention, each half of the group in itself fulfils the 
above definition of an ECC block, now a block of 32 lcByte. hi the following, these half 
groups will be indicated as small EC C blocks, to make the distinction from the original 
64 kByte ECC block. 

The present invention will be explained by first assuming that, in a first phase 

25 (first and second steps), the processing circuit 4 has constructed 3 04 code words, using the 
same type of code (Reed Solomon) as the prior art* as described above and visualized by the 
3043*248 primary matrix 10 of figure 4. 

Next, a secondary matrix 120 having 152 columns of 496 bytes is constructed, 
each column comprising the bytes of two code words. This secondary 152x496 matrix 120 is 

30 illustrated in figure 10. The elements of this secondary matrix 120 will be indicated as ff(r,s). 

In the method of the prior art, as described with reference to figure 5, a column 
of the secondary 1 52x496 matrix 20 is formed by "zapping 11 two code words into each other, 
i.e. altenaatingly taking a byte fiom the one code word and a byte from the other code word, 
According to an important aspect of the present invention, a column of the secondary 
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11 20.03.2003 
152x496 matrix 120 is formed by placing two code words below each other. In principle, this 
may always be two code words adjacent to each other in primary matrix 10. In the preferred 
embodiment illustrated in figure 10, code word (s+152) is placed below code word s, s 
ranging from 0 to 151. Thus, the elements eftj) of original 304x248 ECC block matrix 10 are 
5 displaced to elements ff(r,s) of the 152x496 secondary matrix 120, according to the following 
relationships: 

r = I for i=0-247 and j=0-151 (2a) 
S = j for i=0-247 and j=0-l51 (2b) 
r - H-248 for i=0-247 and j=152-303 (2o) 
10 s=j-152fori=0-247andj=152-303 (2d) 

Thus, it can be seen mat, for instance, element e(0, 1 52) is displaced to element 

fi(248.0). 

m a next step, a cyclic row shift operation is performed on me elements ff(r,s) 
of the 152x496 secondary matrix 120, to obtain a 152x496 third matrix 130, of which the 

1 5 elements will be indicated as gg(t,u), as illustrated in figure 1 1. Row 0 remains in place, the 
elements ff(l,s=0-151) of row 1 are shifted 3 places to the left (i.e. to location gg(l,u) with 
u==s-3), the elements fi(2,s=0-151) of row 2 are shifted 6 places to the left (Le. to location 
gg(2,u) with u=Sn6), etc. In general, for index r=0-495, the elements ff(r,s=0-151) of row r are 
shifted to locations gg((t,u) of the 152x496 third matrix 130, according to the following 

20 relationships: 

t-r (3a) 
u ~MODa-MODC3*MOD(m£48),lS2)-f- 152,152) (3b) 
It is noted mat all elements in a certain matrix row stay within mis row, Le. ti=r 
for all elements. 

25 In a next step, three BIS columns 41, each having 496 bytes, are introduced 

into the third matrix 130, to obtain a 155x496 fourth matrix 140, of which the elements will 
be indicated as hh(v,w), as illustrated in figure 12. 

This operation is similar to the operation described with reference to the prior 

art 

3Q As mentioned earlier, the BIS columns can be seen as a 24x62 matrix, and the 

address information can be seen as 16x9 matrix (one address of 9 symbols for each of the 16 
sectors in an ECC block). In the prior art, the 16x9 address matrix is copied to the first 6 rows 
of the initial 24x62 BIS matrix in such a way that the addresses end up in the correct order in 
the first three rows of each sector after conversion of the 24x62 matrix to the 3x496 matrix. 
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According to the present invention, the 24x62 BIS matrix is divided into two 12x62 BIS- 
matrices. The addresses of the first 8 sectors are pre-interleaved into the first 6 rows of the 
first 12x62 BIS matrix. The addresses of the last 8 sectors are pre-interleaved into the first 6 
rows of the second 12x62 BIS matrix. Then, the two 12x62 BIS matrices are each, interleaved 
5 into a separate 3x248 matrix to form the BIS columns in a way similar to the way as 

described above for the larger BIS matrices. The first 3x248 matrix is inserted into the first 
small ECC block, the second 3x248 matrix is inserted into the second small ECC block. 



wherein C indicates the BIS code words (C - 0 - 23), and wherein N indicates the symbols in 
10 the code words (N = 0- 61), these bytes are placed in unit uu> row rr and column cc in 
accordance with the following formulas: . 

uu - MOD({DIV(N,2) + 4 - DIV(MOD(C,12),3)},4) + 4*MOD(N£) + 8*DIV(C,12) (4a) 



wherein y indicates the address words (y « 0 - 1 5), and wherein x indicates the symbols in the 
address words (x a 0- 8), these bytes are placed in row nr and column ccc in accordance 
with the following formulas: 



20 ccc - 3*MOD({DW(x > 3) + 16 - y>,4) + MOD({x + DIV(x,3)} 8 3) + 12*DIV(y,8) (5b) 



element ffifos) from one row to another. The same applies to the insertion of BIS columns as 
illustrated by figure 12, The same applies also to the interleaving operation of the BIS matrix 
and the address matrix, but these operations are not illustrated. Thus, it is possible to 

25 reconstruct all data bytes of the first 152 code words as soon as the first 24S block segments 
1 12 are read, Similarly, it is possible to reconstruct all data bytes of the second 1 52 code 
words as soon as the second 248 block segments 1 12 are read. Therefore, since the primary 
matrix* in accordance with the present invention, has been defined by placing two code words 
below each other, the upper half of matrix 120 may be considered as a small ECC block 121a 

30 containing the code words 0 to 151, and the lower half of matrix 120 may be considered as a 
small ECC block 121b containing the code words 152 to 303, When now the elements 
hh(v,w) of this matrix 140 would be written by first writing the elements hh(0,0), hh(0 3 l), 
hh(0 s 2), ... hh(0,154) of the first row, then writing the dements hh(l ,w=0-154) of the second 
row, then writing the elements hh(2,w=0-154) of the third row, etc, the resulting recording is 



Allin all, when the bytes of the 24x62 BIS matrix are indicated a$ bers(N,C), 



15 




nr - 2*DIV(x,3) + DW({MOD(y,8)},4) 



(5a) 



The row shift operation illustrated by figure 1 1 does not displace a matrix 
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visualized in figure 13, where the recording is shown as a longitudind ribbon, oon«)aiable to 
figure 8. A collection of 155 elements hh(v,w=0-154) will be indicated as block segment 
U2(v), The recording comprises496 of such block segments 112, each block segment 112 
containing one byte of 152 of the code words 1 1. Consequently, the spatial distance between 

5 two bytes hh(v,w) and hwVU.w) of one code word has decreased by a fector two. 

Figure 14 is a drawing similar to figure 9, now illustrating the recording of 
matrix 140, and also illustrating the effect of a random error 14 on the recording of matrix 
140. When comparing figure 14 whh figure 9. it can be seen that the total length of recording 
140 is equal to the total length of recording 10. However, the length of the recording of a 

10 small ECC block 141a, 141b (corresponding to small ECC blocks 121a, 121b, tespectlvely, 
after row shift and introduction of BIS columns) is now shorter man the track length. If a 
random error 14 now affects two bytes in two adjacent tracks 113a, 113b. these two bytes 
will belong to different ECC blocks 141a, 141b and, hence, will belong to different code 
words. Thus, the same random error 14 now only results in a maximum of one error in any 

15 codeword. 

It is noted that, as compared to the state of the art, the size of the ECC blocks 
has been reduced. Normally, a reduction of ECC block size results in a reduction of effective 
correction capacity regarding burst errors. This is also true in me case of the present 
invention, when the effective error correction capacity of the method proposed by the 
20 invention for an SBPO disc is compared to the prior art method applied to a BED disc 

However, when the prior art method is applied to an SFPO disc, the effective error correction 
capacity is already reduced due to the fact that one ECC block occupies about two tracks. 
When this situation is used as a starting point, the reduction of ECC block size as proposed 
by the invention does not result in any former reduction of effective correction capacity. 
25 In the above, the present invention has been explained starting from 304 code 

words, in order to facilitates comparison with the state of the art, which also starts from 304 
code words. However, as explained, the matrix 120 can also be considered as a combination 
of two small ECC blocks, embodied by rows 0 to 247 and rows 248 to 495, respectively. 
Therefore, it is not necessary to manipulate 304 code words, but it is possible to just 
30 manipulate 1 52 code words. In other words, according to the present invention h is possible 
to define an ECC block 121a and implement tha inventive concept of the present invention as 
soonas 1 52 code words have been received. This may reduce the possibly required amount 
of memory space. 
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Figure 15 illustrates schematically how a byte -writing order in accordance 
with the present invention can be determined. 

First, Nd data bytes are collected;, and a code word 1 1 containing 248 bytes is 
defined by calculating Ne = 248-Nd error correction bytes, as described above. 
5 hi a next step, indicated as (1), 152 of such code words are placed in a primary 

matrix Ml having 152 columns and 248 rows, elements of this primary matrix Ml being 
indicated as ml(i j). Thus, byte i of code word j is placed at location ml(i j)> 

hi a next step, indicated as (2), a cyclic row shift is performed, yielding a 
second matrix M2 having 152 columns and 248 rows, elements of this second matrix M2 
10 being indicated as m2(t,u). Thus, element ml(ij) of the first matrix Ml is placed at location 
m2(t,u) according to formulas: 
t=i 

U«MOD(J -MOD(3*i,152) + 152,152) 

hi a next step, indicated as (3) 9 this second matrix M2 is transformed into a 
1 5 third matrix M3 having 1 55 columns and 248 rows, elements of this second third matrix M3 
being indicated as m3(v,w) a in order to create space for BIS columns. The transformation is 
such that element m2(t,n) of the second matrix M2 is placed at location m3(v s w) according to 
formulas: 
v=t 

20 w=u + DIV(u,38) 

The steps (4), (5) and (6) illustrate the definition and insertion of BIS columns. 
First, 8 addresses are defined, each having 9 bytes, and these 8 addresses are 
placed in an address matrix AF having 8 columns and 9 rows, elements of tills address matrix 
AF being indicated as AF(x,y). Thus, byte y of address x is placed at location AF(x,y). 
25 Also, 12 BIS code words are defined, each having 62 bytes, and these 12 BIS 

code words are placed in a BIS matrix BIS having 12 columns and 62 rows, elements of this 
BIS matrix being indicated as bais(n,c). 

Then, a step of address pre-interleaving is performed, indicated as (4), wherein 
address bytes AF(x,y) are placed in the BIS matrix at locations bsisOvO according to 
30 formulas: 

n«2*DIV(x^) + DIV(y,4) 

c = 3*MOD({DIV(x^) + 8 - y},4) + MOD«x + DIV(x,3»,3) 

Then, in a step indicated as (5), the 12x62 BIS matrix BIS is transfonned into 
a second BIS matrix B2 having 3 columns and 248 rows, elements of this second BIS matrix 
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B2 being indicated as bjfrs), wherein BIS bytes b BTS (n,c) are placed In the second BIS matrix 
B2 at locations b2(r,s) according to formulas: 
TO m MOD({DIV(n s 2) + 4 - DrV(c s 3)>,4) + 4*MOD(n£) 
tr«=DIV(n£) 
5 r=31*uu+rr 

S - MOD({c + 30 - DIV(n^)>3) 

Hereinafter, each column of this second BIS matrix B2 will also be indicated 

as a BIS line BL(s) comprising 248 BBS bytes. 

Then, in a step indicated as (6), the 3 columns of this second BIS matrix B2 
10 are inserted into the third matrix M3, wherein B2 bytes bzfrs) are placed in the third matrix 
M3 at location m3(v,w) according to formulas: 
w=39*s + 38 
v=r 

It is noted that address bytes AF(x,y) are placed in me third matrix M3 at 
15 location m3(v,w) according to formulas: 
w~39*MOD(y,3) + 38 

Y«'3i*x+DIV(y,3) 

Then, the 38440 elements of this third matrix M3 are written in a row-by-row 

fashion. This can be expressed by rne following formula 
20 B(x)=m3ff>IV(x,15S)^IOD(x,155)), wherein: 

B(x) indicates the x4h byte to be written, x being an index ranging from 0 to 38439. 
Thus, B(0)=m3(0,0). B(l)^m3(0,l), B(2>=m3(0,2), ... B(155>=m3(l,0), ... 
B(38439>=m3(247 s 154). 

It is noted that the re-ordering steps which are described above as a number of 
25 subsequent matrix transformations actually need not he performed as subsequent 

transformation steps. It should be cleat that the overall re-ordering process can be considered 
as one matrix transformation from an input 152x248 matrix Ml to an output 155x248 matrix 
M3, characterized by a unique transformation relation between the coordinates <M) of input 
matrix elements ml(U) and the coordinates (v.w) of output matrix elements m3(v,w). In 
other words, the coordinates (v.w) of output matrix elements m3(v,w) can be expressed as 
functions vQj) and w<y). which functions canbe stored in a memory 8 of process circuit 4, 
for instance as lookup tables. Similarly, a unique transformation relation exists between the 
coordinates bmsfoc) of the BIS matrix BIS and the coordinates (v,w) of output matrix 
elements m3(v,w). 



30 
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Further, it is of cows© possible that the process circuit 4 actually constructs an 
output 1 55x248 matrix M3 having output matrix elements m3(v ? w), and stores this matrix in 
an associated memory, and that the process circuit 4 during a writing phase reads the 
elements, row by row, from this output 155x248 matrix M3. In fact, this is one possible, 
5 practical implementation. However, this is not necessarily the only possible implementation. 
The only important aspeot is that (he processing circuit 4 collects 1 52xNd data bytes, 
calculates 1 52xNe error correction bytes, calculates 12x62 BIS bytes, and transfers the 
collection of 38440 bytes to the writing means 5 inttie correct, predetermined order. In other 
words, the processing circuit 4 may be programmed in any way to know whether output byte 

10 £=0-38439, is one of the Nd data bytes, one of the error correction bytes, or one of the BIS 
bytes, and ftuther needs to know which one of said bytes. 

The disc drive device 1 can also read data from disc 2. In a reading phase, the 
reading/writing means 5 read bytes from the disc 2, and provide the bytes as read to the 
process circuit 4, which may store the bytes in a 155x248 matrix M3. Than, in a 

15 reconstruction phase, the process circuit 4 may reconstruct a 152x248 ECC block having 
elements e(ij), using the same formulas as mentioned above. More particularly, for each 
value of index i and j, the process circuit 4 reads the corresponding byte at location m3(v,w) 
as defined by the above-mentioned formulas. If necessary, for each code word U of this 
small ECC block formed by matrix Ml with elements e(ij), the process circuit 4 corrects 

20 possible errors using the error correction bytes. Now the process circuit 4 can output the data 
bytes 7 at its output 9. 

It should be clear to a person skilled in the art that the present invention is not 
limited to the exemplary embodiments discussed above, but that various variations and 
modifications are possible within the protective scope of the invention as defined in the 

25 appending claims. 

For instance, although the present invention has been invented against the 
background of the BRD standard, and the present invention is explained in the above for this 
specific example, the inventive concept of the present invention is also applicable if other 
standards are used as starting point Minor modifications may be necessary to adapt die 

30 exemplary method as described above to such other standard, as will be clear to a person 
skilled in the art 

Further, although the present invention has been devised with a view to 
solving problems associated with circular record media, the information writing method 
proposed by the invention can also be applied when writing information to linear media. 
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CLAIMS: 



1, Method for -writing information to a record medium, wherein 152 code words 
each having 248 bytes [ml(ij)], and 12 BIS words, each having 62 BIS bytes 

\M*M «e combined to form an ECC block (M3) having 38440 elements [m3(v,w)], which 
elements are consecutively written to said medium. 

5 • 

2. Method for writing information to a record medium, comprising the following 
steps: 

(a) calculating a predetermined number (Ne) of error correction bytes (Be) on the 
basis of apredetennined number (Nd) of data bytes (Bd) to form a code word (11) of 248 

10 oode word bytes; 

(b) repeating step (a) until 152 of said code words [1 1(5)1 formed, each 

comprising 248 code word bytes [ml(U)], 
j representing an index ranging from 0 to 151, 
i representing an index ranging from 0 to 247; 
15 ( C ) generating 3 BIS Unas [BL(s)], each comprising 248 BIS bytes [bafrs)], 

s representing an index ranging from 0 to 2, 
t representing an index ranging from 0 to 247; 

(d) writing the combination of 1 52x248 code word bytes [ml (ij)] and 3x248 BIS 

bytes pJ2(r,s)] in an order obtainable by: 
20 (dl) placing tire 152 code words L ll<j)] 23 columns in a 152x248 firstmatrix (Ml) 

having first matrix elements [ml(U)j; 

(d 2) performing a predefined cyclic row shift operation on this first matrix (Ml), to 

obtain a 152x248 second matrix (M2) having second matrix elements [m2(t,u)I; 
(d3) placing the seoond matrix elements [m2(t,u)] of this second matrix (M2) at 

25 location [ro3(v,w)J of a 155x248 third matrix (M3) according to the following formulas: 
v^t 

w=u+DIV(u,38) 

(d4) placing the BIS bytes tf>z(r,s)] at location [m3(v,w)] of said 155x248 third 
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v = r 

(<J5) writing the elements [m3(v 3 w)] of said 155x248 third matrix (M3) in a row- 

by-row fesbioa according to the following formula: 
5 B(© ^ca3(DrV(^155)^[OD(415S)) 9 herein 

B(£) indicates the £-th byte to be written, £; being an index ranging from 0 to 38439. 

3, Method according to claim 2, wherein said cyclic row shift is performed in 
accordance with the following formulas: 

10 t = i 

u=MOD0 - MOD(3*US2) + 152,152) 

4. Method according to claim 2, further comprising the steps oft 
generating 12 BIS code words, each having 62 BIS bytes [bsis(n,o)L 

15 c representing an index ranging fiom 0 to 1 1 5 
n representing an index ranging from 0 to 61; 

and generating said 3 BIS lines (BL(s)] by combining 4 of said BIS code words to form a BIS 
line. 

20 5. Method according to claim 4, wherein a relationship between said BIS bytes 

[faafca)] of said 3 BIS lines [BL(s)] on the one hand and said BIS bytes [bsis(n,c)] of said 12 
BIS code words fulfils the following formulas: 
hafcs) « bBYsfec), with: 

s = MOD({c + 30 ** DrV(n£)},3) and r - 3 1 *uu + DXV(n,2), wherein uu « MOD({DIV(ii£) 
25 + 4 - DIV(c,3)},4) + 4*MOD(n»2) 

$, Method according to claim 4, further comprising the steps of: 

generating 8 address words each having 9 address bytes [AF(x,y)], 
x representing an index ranging from 0 to 7, 
30 y representing an index ranging from 0 to 8; 

putting said address bytes [AF(x,y)] into said 12 BIS code words, wherein a relationship 
between said address bytes [AF(x,y)] of said address words on the one hand and said BIS 
bytes [bsisfoo)] of said 12 BIS code words fulfils the following formulas: 
bBisfoc) « AF(x,y) with: 
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n = 2*DIV(x,3) + DIV(y,4) 

c = 3*MOD({DIV(x,3) + 8 - y},4) + MOD({x + DIV(x,3)},3) 

7. Method for reading iirformation from a record medium, wherein an ECC block 
5 (M3) having 38440 elements [m3(v,w)] 1$ read, from which 152 code words [1X0)], each 

having 248 bytes [ml(ij)], and 12 BIS words, each having 62 BIS bytes jbafrs)], are 
reconstructed. 

8. Metiiod for reading information from a record medium, comprising the 

10 following steps: 

(a) reading 38440 subsequent bytes [B®], 
5 representing an index ranging from 0 to 38439; 

(b) reconstructing 152 code words [110*)] from, saidreadbytes [B©], each code 
word comprising 248 code word bytes [ml(ij)] s 

15 j representing an index ranging 0 to 151, 
i representing an index ranging from 0 to 247; 

wherein a relationship between said code word bytes [ml(ij)] on me one hand and said read 
bytes [B(©] on foe other hand fulfils the following formulas: 
ml<y> ~ B©» with § ~ i*155 + tt + DIV^S) 
20 wheremu=MODG-MOD(3*U52) + 152,152) 

9. Method according to claim 8, wherein, in each code word [1 1 G)l thus 
reconstructed, Ihe 248 bytes are submitted to an error correction processing; 

and wherein, from the corrected bytes, a predetermined number (Nd) are 
25 outputted as data bytes (Bd). 

j0. Method according to claim 8, further comprising the step of reconstructing 12 

BIS words from said read bytes [B(§], each BIS word comprising 62 BIS bytes Ib^c)]; 
c representing an index ranging from 0 to 11, 
30 n representing an index nmgmg from 0 to 61; 

wherein a relationship between said BIS bytes tfteis&o)] on foe one hand and said read bytes 
|B(©] on foe other hand fulfils foe following formulas; 
b B is(n>c) - B<8, with % - r*155 + 39*s + 38 
whereini s ~ MOD({c + 30 - DrV(n,2)},3) 
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r«31*utt+DIV<k2) 
With uu - MOD({DIV(n,2) + 4 - DIV(c,3)} 9 4) + 4*MOD(n,2) . 



11. 



Method according to claim 10, ferther comprising the step of reconstructing 8 



5 address words from said reconstructed BIS words, each address word comprising 9 address 
bytes [AF(x,y)]j 

x representing an index ranging from 0 to 7, 
y representing an index ranging from 0 to 8; 

wherein a relationship between said address bytes [AF(x,y)] on the one hand and said BIS 
10 bytes [bBis(n 3 o)] on the other hand fulfils the following formulas: 
AF(x,y) * b&isfoc), with n - 2*DIV(x,3) * DIV(y,4) 
c « 3*MOD({DIV(x,3) + 8 - y},4) + MOD({x + DIV(x,3)}*3) 

12. Information recording/reading apparatus (1), designed to write information to 
15 a record medium (2) in accordance with any of claims 1-6* or to read information from a 

record medium (2) in accordance with any of claims 7-1 1 » respectively. 

13, Record carrier (2), containing information written by a method in accordance 
with any of claims 1-6. 
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ABSTRACT: 



A method is described for 'Writing information, to arecord medium (2). 152 
code words [1 1 ©]. each having 248 bytes [mlOJ)], and 12 BIS words, each having 62 BIS 
bytes tbafrs)], are combined to form an ECC block (M3) having 38440 elements [m3(v,w)], 
which elements ace consecutively written. 

Also, a method is described for reading information from a record medium (2). 
An ECC block (M3) having 38440 elements [m3(v,w)] is read, from which 152 code words 
[110)], eachhaving24S bytes [ml(ij)], and 12 BIS words, each having 62 BIS bytes 
[b2(r,s)3, are reconstructed. 



10 Figure 15 
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